Dynamically distinguishing polynomials
نویسندگان
چکیده
A polynomial with integer coefficients yields a family of dynamical systems indexed by primes as follows: For any prime p, reduce its coefficients mod p and consider its action on the field Fp. We say a subset of Z[x] is dynamically distinguishable mod p if the associated mod p dynamical systems are pairwise non-isomorphic. For any k, M ∈ Z>1, we prove that there are infinitely many sets of integersM of sizeM such that { xk +m | m ∈ M is dynamically distinguishable mod p for most p (in the sense of natural density). Our proof uses the Galois theory of dynatomic polynomials largely developed by Morton, who proved that the Galois groups of these polynomials are often isomorphic to a particular family of wreath products. In the course of proving our result, we generalize Morton’s work and compute statistics of these wreath products.
منابع مشابه
Correlation Attacks Using a New Class of Weak Feedback Polynomials
In 1985 Siegenthaler introduced the concept of correlation attacks on LFSR based stream ciphers. A few years later Meier and Staffelbach demonstrated a special technique, usually referred to as fast correlation attacks, that is very effective if the feedback polynomial has a special form, namely, if its weight is very low. Due to this seminal result, it is a well known fact that one avoids low ...
متن کاملOn the Complexity of Exact Counting of Dynamically Irreducible Polynomials
We give an efficient algorithm to enumerate all sets of r ě 1 quadratic polynomials over a finite field, which remain irreducible under iterations and compositions.
متن کاملResilient Function based Sequence Generator-RFSG
The main focus of this paper is to apply suitable combiner function for cryptographic use which possesses multiple cryptographic properties such as balanced, correlation immune and high algebraic degree. Resilient function which is the generalization of correlation immune Boolean function is thus considered. In this paper we presents RFSG, a new sequence generator which uses (q, m+1, m, 1) resi...
متن کاملDISCRIMINATION OF SPEAKERS USING THE FORMANT DYNAMICS OF /uː/ in BRITISH ENGLISH
A study of speaker-distinguishing properties of the formant dynamics of /uː/ is presented. Measurements at equidistant intervals along the F1 and F2 contours of /uː/ are compared with polynomial characterisations of the contours. Approximating the contours with quadratic and cubic polynomials allows more speaker-distinguishing information to be conveyed with fewer parameters. Based on discrimin...
متن کاملModeling periodic functions for time series analysis
Time series problems involve analysis of periodic functions for predicting the future. A flexible regression method should be able to dynamically select the appropriate model to fit the available data. In this paper, we present a function approximation scheme that can be used for modeling periodic functions using a series of orthogonal polynomials, named Chebychev polynomials. In our approach, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017